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(57) Abstract: Techniques for implementing 
viitual machine instructions suitable for execution 
in virtual machines are disclosed. The inventive 
virtual machine instructions can effectively represent 
the complete set of operations performed by 
the conventional Java Bytecode instruction set 
Moreover, the operations performed by conventional 
instructions can be performed by relatively fewer 
inventive virtual machine instructions. Thus, a more 
elegant, yet robust, virtual machine instruction set can 
be implemented. This, in turn, allows implementation 
of relatively simpler interpreters as well as allowing 
alternative uses of the limited 256 (28) Bytecode 
representation (e.g., a macro representing a set of 
conmiands). As a result, the performance of virtual 
machines, especially, those operating in systems 
with limited resources, can be improved by using the 
inventive virtual machine instructions. 
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PATENT APPLICATION 
REDUCED INSTRUCTION SET FOR JAVA VIRTUAL MACHINES 

BACKGROUND OF THE INVENTION 

The. present invention relates generally to object-based high level 
programming environments, and more particularly, to virtual machine 
instruction sets suitable for execution in virtual machines operating in 
portable, platform independent programming environments 

Recently, the Java™ programming environment has become quite 
popular. The Java™ programming language Is a language that is designed 
to be portable enough to be executed on a wide range of computers 
ranging from small devices (e.g., pagers, cell phones and smart cards) up 
to supercomputers. Computer programs written in the Java programming 
language (and other languages) may be compiled into Java Bytecode 
instructions that are suitable for execution by a Java virtual machine 
Implementation, 

The Java virtual machine is commonly implemented in software by 
means of an Interpreter for the Java virtual machine Instruction set but, in 
general, may be software, hardware, or both. A particular Java virtual 
machine implementation and corresponding support libraries, together 
constitute a Java™ runtime environment. 

Computer programs in the Java programming language are arranged 
in one or more classes or interfaces (referred to herein jointly as classes or 
class files). Such programs are generally platform. I.e., hardware and 
operating system, independent. As such, these computer programs may 
be executed without modification, on any computer that is able to run an 
implementation of the Java™ runtime environment. A class written in the 
Java programming language Is compiled to a particular binary format called 
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..e -class «,e tonnat- .nc.udes Java vim.a. mac«ne.nst.^^^^^^ 
l«»as Of a Single dass. .n add-on to *e ^^^^^^^^^ ^ 

signlflcant amount of andlteor mfbrmaton »at >s assoo^ 
5 The Class file foonat (as well as the general operafon o *e Java virtual 
5 mecia&sii T- ■ x^irh lal Machine 

machine) is descnbed ,n so,^ de^rt m B^^— ^ 
SBgaSsUsn by Tim Undholm and Frank Yellin (ISBN u 
v^ich Is hereby Incorporated herein by reference. 

Conventtona. vir*.ai machines interpreter decodes and exeortes the 
.ava B^lde insiruottons. one instn.c«on at a time dudng — -g.. 
«e ■ TO execute a Java Instruction, typically, several operat,ons 
r.beenpeKom,edtoobtaintheinfonn^on«.t,^^^^^^^^ 

. :::::rLsUntPooisimplytoldenUfythelnfom.a«onnecessaryto 
locate and access the invoked method. 

AS described In Ji^^Mm^mMimm^SS^S^- *^ 
Icturesofastandard^ass^lelskno^nasthe-C^nsUn^P^^^^^^^^^ 

constant Pool Is a data stoicture that has several uses. O^^^^^ 
„ *e Snstent Pool that is relevant to the present Inventton . that the 
20 the Constani roui . that needed to resolve vanous 

constant Pool contains the information that is neeaea xo 

rttructions. To «lus.rate. P.. 1 — 

en— t too incu^ng ^^^^^^^^^^'^^^^^ 
Dool 104 and an execution stack 106. i ne sire 
. :p--asedesofbytesln3^^.^e.^^^^^^^^^ 
.present a Java ^Vteoode .ns^c^n. F^'^ ■ 

.present a Ldc Ooad constant on ^ ^ 

.OS-According^.theb.. O^ndJ^^^P^^^^^ 

Ldc Bytecode comand 108. In this case. ines. y 
' CpTndexA 100 and CP-lndexB 112 that collectively represent the index 
30 a CP-lndexA luu a example, bytes 

to appropriate constant value in the constani p 
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C1, C2, C3 and C4 of the constant pool 104 can collectively represent the 
appropriate 4 byte (one word) constant C that is to loaded to the top of the 
execution stack 106. It should be noted that Ldc Bytecode command 108 
and its parameters represented by bytes 110 and 112 are collectively 
5 referred to herein as a Java Bytecode instruction. 

In order to execute the Java Bytecode Ldc Instruction 108, at run 
time, an index to the Constant Pool 104 is constructed from the CP-lndexA 
and CP-lndexA. Once an index to the Constant Pool has been determined, 
the appropriate structures In the Constant Pool have to be accessed so that 

10 the appropriate constant value can be determined. Accordingly, the Java 
Bytecode Ldc instruction can be executed only after performing several 
operations at run time. As can be appreciated from the example above, the 
execution of a relatively simple instruction such as loading a constant value 
can take a significant amount of run time. Hence, this conventional 

15 technique is an inefficient approach that may result in significantly longer 
execution times. 

Another problem is that the conventional Java Bytecode instruction 
set has more than 220 instructions. Moreover, there is a significant amount 
of redundancy between some instructions in the conventional Java 

20 Bytecode instruction set. For example, there are different Java Bytecode 
instructions for storing (or pushing) integer local variables on the execution 
^ stack (e.g., iLoad), and storing (or pushing) a pointer local variable on the 
execution stack (e.g., aLoad). However, the operations performed by 
these instructions are virtually identical, namely, storing (or pushing) 4 byte 

25 values (a word) on the execution stack. There is also a significant amount 
of overiap between some instructions of the conventional Java Bytecode 
instruction set. For example, there are 5 different Java Bytecode 
instructions for pushing one byte integer values on the execution stack (i.e., 
iconst_1, iconst_2, iconst_3, iconst_4 and iconst_5). However, these 

30 operations virtually perform the same operations, namely, pushing a 
constant one byte integer value on the execution stack. 
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As noted above, the Java Bytecode instruction set lias more tiian 
220 instructions. Tliis means ttiat conventionally nearly all of the 256 (2® ) 
allowable Bytecode values have to be assigned to Java instmctions 
(commands or opcodes). As a result, Java interpreters are needlessly 

5 complex since they need to recognize a relatively large number of Java 
instructions and possibly implement various mechanisms for executing 
many instructions. Thus, the conventional Java Bytecode instruction set is 
not a very desirable solution for systems with limited resources (e.g., 
embedded systems) 

10 Accordingly, there is a need for altemative instructions suitable for 

execution in virtual machines. 



SUIV1MARY OF THE INVENTION 

15 

To achieve the foregoing and other objects of the invention, 
techniques for implementing virtual machine instructions suitable for 
execution in virtual machines are disclosed. The inventive virtual machine 
instructions can effectively represent the complete set of operations 

20 performed by the conventional Java Bytecode instoiction set. Moreover, 
the operations perfonned by conventional instructions can be performed by 
relatively fewer inventive virtual machine instructions. Furthermore, the 
inventive virtual machine instructions can be used to perform operations 
that cannot readily be performed by conventional Java Bytecode 

25 instmctions. Thus, a more elegant yet robust virtual machine instmction set 
can be implemented. This in turn allows implementation of relatively 
simpler interpreters as well as allowing altemative uses of the limited 256 
(2®) Bytecode representation (e.g., a macro representing a set of 
commands). As a result, the perfomnance of virtual machines, especially, 

30 those operating in systems with limited resources, can be improved. 
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The invention can be implemented in numerous ways, including a 
system, an apparatus, a method or a computer readable medium. Several 
embodiments of the invention are discussed below. 

As a set of virtual machine instructions suitable for execution in a 
5 virtual machine, one embodiment of the invention provides a set of virtual 
machine instructions representing a number of corresponding Java 
Bytecode executable instructions that are also suitable for execution in the 
virtual machine. The set of the virtual machine instructions consists of a 
number of virtual machine instructions which is less than the number of the 
10 corresponding Java Bytecode executable instructions. In addition, every 
one of the corresponding Java Bytecode executable instaictions can be 
represented by at least one of the virtual machine instructions in the virtual 
machine instmction set 

As a method of converting a set of Java Bytecode executable 
15 instructions into a set of executable virtual machine instmctions, one 
embodiment of the invention includes the acts of: receiving one or more 
bytes representing a Java Bytecode instmction suitable for execution In a 
virtual machine; selecting a conresponding virtual machine instruction. The 
corresponding virtual machine instruction are suitable for execution in the 
20 virtual machine and represent one or more operations that can be 

performed when the Java Bytecode instruction is executed. In addition, the 
virtual machine Instruction can represent at least two or more Java 
Bytecode executable instmctions such that operations that can be 
performed by executing the at least two or more Java Bytecode executable 
25 instmctions can be perfonned by execution of the virtual machine 
instmction. 

As a Java Bytecode Instmction translator, one embodiment of the 
invention operates to convert a set of Java Bytecode executable 
instmctions suitable for execution on a virtual machine into a set of 
30 corresponding executable virtual machine instmctions. The corresponding 
virtual machine instmctions are also suitable for execution in the virtual 
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machine and represent operations tliat can be performed by execution of a 
number of corresponding Java Bytecode instructions. In addition, the 
corresponding set of the virtual machine instructions consists of a number 
of virtual machine instructions that is less than the number of the 
5 conresponding Java Bytecode executable instructions. 

Other aspects and advantages of the invention will become apparent 
from the following detailed description, taken in conjunction with the 
accompanying drawings, illustrating by way of example the principles of the 
invention. 



BRIEF DESCRIPTION OF THE DRAWINGS 



The present Invention will be readily understood by the following 
15 detailed description in conjunction with the accompanying drawings, 

wherein like reference numerals designate like structural elements, and in 
which: 

Fig, 1 depicts a conventional computing environment including a 
stream of Java Bytecodes, a constant pool, and an execution stack. 

20 Fig. 2A is a block diagram representation of a computing 

environment including a Java Bytecode instruction translator in accordance 
with one embodiment of the invention. 

Fig. 2B illustrates a mapping that can be performed by the Java 
Bytecode instruction translator of Fig. 2A in accordance with one 
25 embodiment of the invention. 

Fig. 3 illustrates an intemal representation of Java instmctions in 
accordance with one embodiment of the invention. 
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Fig. 4A illustrates an internal representation of a set of Java Load 
Constant Bytecode instructions In accordance with one embodiment of the 
invention. 

Fig. 4B illustrates a set of conventional Java Bytecode instructions 
5 that can be represented by an inventive Push command. 

Fig. 4C illustrates an internal representation of a set of conventional 
Java Load Constant Bytecode instructions in accordance with another 
embodiment of the invention. 

Fig. 4D illustrates a set of conventional Java Bytecode instmctlons 
10 that can be represented by a single PushL command in accordance with 
one embodiment of the invention. 

Fig. 4E illustrates an Internal representation of a set of Java Load 
Constant Bytecode instructions in accordance with yet another embodiment 
of the invention. 

15 Fig. 4F illustrates a set of Java Bytecode instructions that can be 

represented by a single PushB command in accordance with one 
embodiment of the invention. 

Fig. 5A illustrates an Internal representation of a set of Java Load 
from a local variable instmctlons In accordance with another embodiment of 
20 the invention. 

Fig. 5B illustrates a set of Java Bytecode instructions for loading 4 
byte local variables that can be represented by an inventive Load command 
in accordance with one embodiment of the invention. 

Fig. 5C illustrates a set of Java Bytecode instmctions for loading 8 
25 byte local variables in accordance with one embodiment of the invention. 

Fig. 6A illustrates a computing environment including an Aload (load 
from array) virtual machine instruction in accordance with one embodiment 
of the Invention. 
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Fig. 6B illustrates a set of conventional Java Bytecode instructions 
for loading anrays that can be represented by a single inventive virtual 
machine instruction in accordance with one embodiment of the invention. 

Fig. 6C illustrates a computing environment including an AStore 
5 (store into array) virtual machine instruction in accordance with one 
embodiment of the invention. 

Fig. 6D and 6E illustrate a set of conventional Java Bytecode 
instructions for storing anrays that can be represented by a single inventive 
virtual machine Instruction. 

10 Fig. 6F and 6G illustrate some Java conventional Bytecode 

instnjctions for performing conditional flow operations which can be 
represented by two inventive virtual machine instructions in accordance with 
one embodiment of the invention. 

Fig. 7A illustrates a computing environment including an internal 
15 representation of a DUP instruction suitable for duplicating values on the 
stack in accordance with one embodiment of the invention. 

Figs. 78 and 7C Illustrate various Java Bytecode instructions that 
can be represented by an inventive virtual machine instruction in 
accordance with one embodiment of the invention. 

20 Figs. 8A and 8B illustrate mapping of Java Bytecode retum 

instructions to virtual machine instructions provided in accordance with one 
embodiment of the invention. 

Fig. 9 illustrates a mapping of Java Bytecode instantiation 
instructions to the virtual machine Instructions provided in accordance with 
25 one embodiment of the invention 

nETAILED DESCRIPTION OF THE INVENTION 

As described in the baclcground section, the Java programming 
environment has enjoyed widespread success. Therefore, there are 
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continuing efforts to extend the breadth of Java compatible devices and to 
improve the performance of such devices. One of the most significant 
factors influencing the perfomnance of Java based programs on a particular 
platform is the performance of the underlying virtual machine. Accordingly, 
5 there have been extensive efforts by a number of entities to improve 
performance in Java compliant virtual machines. 

To achieve this and other objects of the invention, techniques for 
implementing virtual machine instructions suitable for execution in virtual 
machines are disclosed. The inventive virtual machine instnjctions can 

10 effectively represent the complete set of operations performed by the 
conventional Java Bytecode instruction set. IVIoreover, the operations 
performed by conventional instructions can be performed by relatively fewer 
inventive virtual machine instnjctions. Furthermore, the inventive virtual 
machine instructions can be used to perfomi operations that cannot readily 

15 be performed by the conventional Java Bytecode instructions. Thus, a 

more elegant yet robust virtual machine instruction set can be implemented. 
This, in turn, allows implementation of relatively simpler interpreters as well 
as allowing for altemative uses of the limited 266 (2®) Bytecode 
representation (e.g., a macro representing a set of commands). As a 

20 result, the performance of virtual machines, especially, those operating in 
systems with limited resources, can be improved. 

Embodiments of the invention are discussed below with reference to Figs. 2 
-9. However, those skilled in the art will readily appreciate that the detailed 
description given herein with respect to these figures is for explanatory 
25 purposes only as the invention extends beyond these limited embodiments. 

Fig. 2A is a block diagram representation of a computing 
environment 200 including a Java Bytecode instruction translator 202 in 
accordance with one embodiment of the invention. The Java Bytecode 
instruction translator 202 operates to convert one or more bytes of a Java 
30 Bytecode stream 204, representing a Java Bytecode instruction 205 into a 
virtual machine instruction 206 containing one or more bytes. The Java 



9 



wo 02/077807 



PCT/US02/09719 



Bytecode instruction 205 in the Java Bytecode stream 204 can be, for 
example, a "Led" command 108 with its associated parameters 110 and 
1 12, as described in Fig. 1 . 

Typically, one byte of the virtual machine instruction 206 is 
designated to represent a virtual machine command (or opcode). In 
addition, one or more additional bytes may be associated with the virtual 
machine command (or opcode) to represent its parameters. As a result, 
one or more bytes of the virtual machine instruction 206 can represent a 
Java Bytecode instruction having one or more bytes that collectively 
represent a Java Bytecode instruction, namely a command and possibly the 
parameters associated with the command (e.g., a one byte Java iconst_1 
Bytecode instruction, three bytes representing Java Bytecode Led 
instruction, etc). 

As will be appreciated, the virtual machine instruction 206 can 
represent similar virtual machine operations that the Java Bytecode 
instruction 205 represents. In addition, the virtual machine instruction 206 
can be loaded by a virtual machine Instmction loader 208 into a virtual 
machine 210 as an internal representation 212. As will become apparent, 
the internal representation 212 can be used to significantly improve the 
performance of the virtual machine. 

Furthennore, the Java Bytecode instruction translator 202 is capable 
of converting a set of Java Bytecode executable instructions into a more 
elegant set of instructions that is especially suitable for systems with limited 
resources. The operations performed by a conventional Bytecode 
instruction set can effectively be represented by fewer inventive virtual 
machine instmctions. Accordingly, the number of the executable virtual 
machine instructions can be significantly less than the number of 
conventional Java Bytecode executable instructions needed to perform the 
same set of operations. In other words, two or more distinct conventional 
Java Bytecode executable instructions can effectively be mapped into an 
inventive virtual machine instruction. 
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To elaborate, Fig. 2B illustrates a mapping 250 that can be 
performed, for example, by the Java Bytecode instruction translator 202 In 
accordance with one embodiment of the invention. As illustrated in Fig. 28, 
a set of conventional Java Bytecode executable instructions 252 can be 
5 mapped into a corresponding set of inventive virtual machine instmctions 
254. It should be noted that the set of Java Bytecode executable 
instructions 252 consists of M instructions, Bytecode Instructions (BCi- 
BCm). It should also be noted that each of the Byte code Instructions BCi- 
BCm represent a unique instruction in the set of Java Bytecode executable 
10 instructions 252. As will be appreciated, the corresponding set of 
executable virtual machine instructions 254 consists of N instructions 
(AVMi- AVMn ). a number that can be significantly less than M (the number 
of Java Bytecode executable instmctions 252). Accordingly, two or more 
Byte code Instructions of the Java Bytecode executable instructions 252 
15 can be mapped into the same executable virtual machine instruction. For 
example, Bytecode Instructions BQ. BCj and BCkCan all be mapped into 
the same virtual machine executable instruction, namely, the instmction 
AVMi. In addition, as will be described below, two or more inventive virtual 
machine instmctions from the set 254 can be combined to effectively 
20 represent a Java Bytecode instruction in the set 252. 

As noted above, a virtual machine instruction, for example, the 
instmction AVMi, can be loaded by a virtual machine instruction loader into 
a virtual machine as an intemal representation that can be used to 
significantly improve the performance of the virtual machine- Fig. 3 
25 illustrates an internal representation 300 in accordance with one 

embodiment of the invention. The intemal representation 300 can, for 
example, be implemented as a data stmcture embodied In a computer 
readable medium that is suitable for use by a virtual machine. As shown in 
Fig. 3, the intemal representation 300 includes a pair of streams, namely, a 
30 code stream 302 and a data stream 304. 
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It should be noted that conventionally Java Bytecode instmctions are 
internally represented as a single stream in the virtual machine. However, 
as shown in Fig. 3, the intemal representation 300 includes a pair of 
streams, namely, a code stream 302 and a data stream 304. More details 
5 about representing instructions as a pair of streams can be found in the 
U.S. Patent Application No. 09/703,449, entitled "IMPROVED 
FRAMEWORKS FOR LOADING AND EXECUTION OF OBJECT-BASED 
PROGRAMS". 

Each one of the entries in the code stream 302 and/or data stream 
10 304 represent one or more bytes. The code stream 302 includes various 
virtual machine commands (or instructions) 306, 308 and 310. The virtual 
machine commands (or instruction) 306 represents a virtual machine 
instruction that does not have any parameters associated with it. On the 
other hand, each of the virtual machine commands B and C have 
15 associated data parameters that are represented in the data stream 304. 
More particularly, data B is the corresponding data parameter of the virtual 
machine command B, and data C1 and C2 are the data parameters 
associated with the command C. 

It should be noted that the inventive virtual machine command B and 
20 data B represents one or more conventional Java Bytecodes which have 
been converted, for example, by the Java Bytecode instruction translator 
202 of Fig. 2A . Similarly, the virtual machine command C, data C1 and C2 
collectively represent the one or more Java Bytecodes that have been 
converted into an inventive virtual machine instruction with its appropriate 
25 data parameters. 

Fig. 4A illustrates an intemal representation 400 of a set of Java 
Load Constant Bytecode instructions in accordance with one embodiment 
of the invention. The intemal representation 400 can, for example, be 
implemented as a data structure embodied in a computer readable medium 
30 that is suitable for use by a virtual machine. 
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In the described embodiment, each entry In the code stream 402 and 
data stream 404 represents one byte. As such, the code stream 402 
includes a one byte Push command 406, representing an inventive virtual 
machine command suitable for representation of one or more conventional 

5 Java Load Constant Bytecode instructions. The data stream 404 includes 
the data parameters associated with the Push command 406, namely, 
bytes A, B, C and D. As will be appreciated, at execution time, the virtual 
machine can execute the Push command 406. Accordingly, the value 
represented by the bytes A, B, C and D in the data stream 404 can be 

10 pushed on the execution stack. In this way, the Push comrnand 406 can 
effectively represent various Java Bytecode instructions that push values 
represented by 4 bytes (one word) on the execution stack at run time. Fig. 
4B illustrates a set of conventional Java Bytecode instructions that can be 
represented by an inventive Push command (e.g.. Push command 406). 

15 Fig. 4C illustrates an internal representation 41 0 of a set of 

conventional Java Load Constant Bytecode instructions in accordance with 
another embodiment of the invention. Similar to the internal representation 
400 of Fig. 4A, the internal representation 410 includes a pair of streams, 
namely, the code stream 402 and data stream 404, wherein each entry in 

20 the streams representis one byte. However, in Fig. 4B, the code stream 
402 includes a one byte PushL command 412, representing another 
Inventive virtual machine instaiction suitable for representation of one or 
more Java Load Constant Bytecode instructions. It should be noted that 
the PushL command 412 has 8 bytes of data associated with it, namely, the 

25 bytes represented by A, B, C, D, E, F, G and H in the data stream 404. At 
execution time, the virtual machine can execute the PushL command 412 
to push the value represented by the bytes A, B, C, D, E, F, G and H In the 
data stream 404, on the top of the execution stack. Accordingly, the PushL 
command 412 can effectively represent various Java Bytecode instructions 

30 that push 8 byte (two word) values on the execution stack at run time. Fig. 
4D illustrates a set of conventional Java Bytecode instructions that can be 



13 



wo 02/077807 



PCT/US02/09719 



represented by a single PushL command (e.g., PushL command 412) in 
accordance with one embodiment of the Invention. 

Fig. 4E illustrates an internal representation 420 of a set of Java 
Load Constant Bytecode instructions in accordance with yet another 

5 embodiment of the invention. Again, the internal representation 420 

includes the code stream 402 and data stream 404, wherein each entry in 
the streams represents one byte. However, in Fig. 4E, the code stream 
402 includes a one byte PushB command 422, representing yet another 
inventive virtual machine instruction suitable for representation of one or 

10 more Java Load Constant Bytecode instructions. It should be noted that 
the PushB command 422 has a one byte data parameter A associated with 
it As shown in Fig. 4E, the data parameter can be stored in the code 
stream 402. However, it should be noted that in accordance with other 
embodiment of the Invention, the data parameter A can be stored in the 

15 data stream 404. In any case, the PushB command 422 can effectively 
represent various Java Bytecode Instructions that push one byte values on 
the execution stack at run time. Fig. 4F illustrates a set of Java Bytecode 
instructions that can be represented by a single PushB command (e.g., 
PushB command 422) in accordance with one embodiment of the invention, 

20 Fig. 5A illustrates an internal representation 500 of a set of Java 

"Load from a local variable" instmctions in accordance with another 
embodiment of the invention. In the described embodiment, a code stream 
502 of the internal representation 500 includes a Load command 506, 
representing an inventive virtual machine instruction suitable for 

25 representation of one or more Java "Load from a local variable" Bytecode 
instmctions. It should be noted that the Load command 506 has a one byte 
parameter associated with it, namely, an indexi 508 in the data stream 504. 
As will be appreciated, at run time, the Load command 506 can be 
executed by a virtual machine to load (or push) a local variable on top of the 

30 execution stack 520. By way of example, an offseto 522 can indicate the 
starting offset for the local variables stored on the execution stack 520. 

14 
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Accordingly, an offseti 524 identifies the position in the execution staclc 520 
which con^esponds to the indexi 508 shown in Fig. 5A. 

It should be noted that in the described embodiment, the Load 
command 506 is used to load local variables as 4 bytes (one word). As a 

5 result, the value indicated by the 4 bytes A, B, C and D (starting at offseti 
524 ) is loaded on the top of the execution stack 520 when the Load 
command 506 is executed. In this manner, the Load command 506 and 
indexi 508 can be used to load (or Push) 4 byte local variables on top of the 
execution stack at run time. As will be appreciated, the Load command 506 

10 can effectively represent various conventional Java Bytecode instructions. 
Fig. 58 illustrates a set of Java Bytecode instructions for loading 4 byte 
local variables that can be represented by an inventive Load command 
(e.g.. Load command 412) in accordance with one embodiment of the 
invention. 

15 It should be noted that the invention also provides for loading local 

variables that do not have values represented by 4 bytes. For example, 
Fig. 5C illustrates a set of Java Bytecode instructions for loading 8 byte 
local variables in accordance with one embodiment of the invention. As will 
be appreciated, all of the Java Bytecode instructions listed in Fig. 5C can be 

20 represented by a single inventive virtual machine instmction (e.g., a LoadL 
command). The LoadL command can operate, for example. In a similar 
manner as discussed above. 

In addition, the invention provides for loading values from arrays into 
an execution staSR?^y way of example, Fig. 6A illustrates a computing 

25 environment 600 in accordance witii one embodiment of the Invention. The 
computing environrtient 600 includes an an-ay 602 representative of a Java 
array stored in a portion of a memory of the computing environment 600. 
An execution stack 604 is also depicted in Fig. 6. As will be appreciated, an 
inventive virtual machine instruction ALoad (array load) 605 can be utilized 

30 to facilitate loading of various values from the array 602 to the top of the 
execution stack 604. 
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During the execution of the virtual machine instmction ALoad 605, an 
array-reference 606 can be utilized (e.g., resolved) to determine the 
location of the an^y 602. in addition, an anray-index 608 can be used to 
identify the appropriate offset of the array 602 and thereby indicate the 
5 appropriate value that is to loaded from the an^y 602 on the execution 
stack 604. As will be appreciated, the inventive virtual machine instruction 
ALoad can be used to load the appropriate values from various types of 
arrays (e.g., 1 byte, 2 bytes, 4 bytes, Bbytes an^ys). To achieve this, a 
header 610 of the array 602 can be read to determine the an^ays' type. 
10 Accordingly, based on the type of the anray 602 as indicated by the header 
610, the appropriate value that is to be loaded from the array can be 
determined by using the anray-index 608. This value can then be loaded 
onto the top of the execution stack 604. 

Thus, the inventive virtual machine instruction ALoad can effectively 
15 represent various Java Bytecode instructions that are used to load values 
from an array. Fig. 6B illustrates a set of conventional Java Bytecode 
instructions for loading anrays that can be represented by a single inventive 
virtual machine instmction (e.g., ALoad ) In accordance with one 
embodiment of the invention. 

20 As will be appreciated, the invention also provides for virtual machine 
instructions used to store values into arrays. By way of example, Fig. 6C 
illustrates a computing environment 620 in accordance with one 
embodiment of the invention. An inventive AStore 622 (store into anray) 
virtual machine instmction can be used to store various values from the 

25 execution stack 604 into different types of arrays in accordance with on 
embodiment of the Invention. Again, the header 610 of the an-ay 602 can 
be read to detennine the anray 's type. Based on the array's type, the 
appropriate value (i.e., the appropriate number of bytes N on the execution 
stack 604 of Fig. 68) can be determined. This value can then be stored in 

30 the array 602 by using the an-ay-index 626. Thus, the inventive virtual 

machine instmction ALoad can effectively represent various Java Bytecode 
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instructions that are used to store values into an an^y. Figs. 6D and 6E 
illustrate a set of conventional Java Bytecode instructions for storing anrays 
that can be represented by an inventive virtual machine instruction (e.g., 
Astore) in accordance with one embodiment of the invention. 

5 Still further, two or more of the inventive virtual machine instructions 

can be combined to perfonm relatively more complicated operations in 
accordance with one embodiment of the invention. By way of example, the 
conditional flow control operation performed by the Java Bytecode 
instruction "Icmp" (compare two long values on the stack and based on the 

10 comparison push 0 or 1 on the stack) can effectively be performed by 

performing an inventive virtual machine instruction LSUB (Long subdivision) 
followed by another inventive virtual machine instruction JMPEQ (Jump if 
equal). Fig. 6F and 6G illustrate some Java conventional Bytecode 
instructions for performing conditional flow operations which can be 

15 represented by two inventive virtual machine instructions in accordance with 
one embodiment of the invention. 

The invention also provides for inventive operations that cannot be 
performed by Java Bytecode instructions. By way of example, an inventive 
virtual machine operation "DUP" is provided in accordance with one 

20 embodiment of the invention. The inventive virtual machine instruction DUP 
allows values in various positions on the execution stack to be duplicated 
on the top of the execution stack. Fig. 7A illustrates a computing 
environment 700 including an internal representation 701 of a DUP 
instruction 702 suitable for duplicating values on the stack In accordance 

25 with one embodiment of the invention. The internal representation 701 
includes a pair of streams, namely, a code stream 402 and a data stream 
404. In the described embodiment, each entry in the code stream 402 and 
data stream 404 represents one byte. The inventive virtual machine 
instruction DUP 702 is associated with a data parameter A in the code 

30 stream 402. Again, it should be noted that Data parameter A can be 
implemented in the data stream 404. In any case, the data parameter A 



17 



wo 02/077807 



PCT/US02/09719 



indicates which 4 byte value (word value) on an execution stack 704 should 
be duplicated on the top of the execution stack 704. The data parameter A 
can indicate, for example, an offset from the top of the execution stack 704. 
As shown in Fig. 7A, the data parameter A can be a reference to W|, a word 

5 (4 byte) value on the execution stack. Accordingly, at execution time, the 
virtual machine can execute the DUP command 702. As a result, the Wi 
word will be duplicated on the top of the stack. Thus, as will be 
appreciated, the inventive DUP virtual machine instructions can effectively 
replace various Java Byte instructions that operate to duplicate 4 byte 

10 values on top of the execution. Fig. 7B illustrates some of these Java 
Bytecode instructions. Similariy, as illustrated in Fig. 7C, an inventive 
DUPL virtual machine can be provided to effectively replace various Java 
Bytecode instructions that operate to duplicate 8 byte values (2 words) on 
top of the execution stack. 

15 It should be noted that conventional Java Bytecode instmctions only 

allow for duplication of values in certain positions on the execution stack 
(i.e. dup, dup_x1 and dupx2 respectively allow duplication of W1, W2 and 
W3 on the stack). However, the inventive virtual machine instructions DUP 
and DUPL can be used to duplicate a much wider range of values on the 

20 execution stack (e.g., W4, Wl, WN, etc.) 

Figs. 8A and SB illustrate mapping of Java Bytecode "Retum" 
instructions to virtual machine instructions provided in accordance with one 
embodiment of the invention. As shown In Fig. 8A, various Java Bytecode 
instructions can be effectively mapped into a Return virtual machine 

25 instruction. As will be appreciated, the Return virtual machine instruction 
operates to put 4 byte values (one word) on the execution stack in a similar 
manner as the virtual machine instructions for loading constants on the 
stack described above (e.g., iload). Fig. 8B illustrates a mapping of Java 
Bytecode return instructions to a "Lretum" virtual machine instruction that 

30 can operate to put 8 byte values (two words) on the execution stack. 
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In a similar manner. Fig. 9 illustrates a mapping of Java Bytecode 
Instantiation instructions to the virtual machine Instmctions provided In 
accordance with one embodiment of the Invention. Again, the four various 
Java Bytecode Instructions can be effectively mapped Into a virtual machine 

5 Instruction (e.g., NEW). The virtual machine instruction NEW operates to 
instantiate objects and arrays of various types. In one embodiment, the 
inventive virtual machine instmction NEW operates to detennine the types 
of the objects or arrays based on the parameter value of the Bytecode 
Instantiation Instmctions. As will be appreciated, the Bytecode instructions 

10 for Instantiation are typically followed by a parameter value that Indicates 
the type. Thus, the parameter value Is readily available and can be used to 
allow the NEW virtual machine instruction to Instantiate the appropriate type 
at execution time. 

Appendix A Illustrates mapping of a set of conventional Java 
15 Bytecode instructions to one or more of the Inventive virtual machine 
Instructions listed the in right column. 

The many features and advantages of the present Invention are 
apparent from the written description, and thus, it is intended by the 
appended claims to cover all such features and advantages of the 
20 invention. Further, since numerous modifications and changes will readily 
occur to those skilled in the art. It Is not desired to limit the Invention to the 
exact construction and operation as illustrated and described. Hence, all 
suitable modifications and equivalents may be resorted to as falling within 
the scope of the invention. 

25 

What is claimed is: 
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CLAIMS 

1 . A set of virtual machine instructions suitable for execution in a virtual 
5 machine, the set of virtual machine instructions representing a number of 
corresponding Java Bytecode executable instructions that are also suitable 
for execution in the virtual machine, 

wherein the set of the virtual machine instructions consists of a 
number of virtual machine instructions which is less than the number of the 
10 corresponding Java Bytecode executable instructions, and 

wherein every one of the corresponding Java Bytecode executable 
instructions can be represented by at least one of the virtual machine 
Instructions in the virtual machine instruction set. 

15 2. A set of virtual machine instructions as recited in claim 1 , wherein the 
number of virtual machine instructions is at>out 30 to 50 percent of the 
number of the corresponding Java Bytecode executable instructions. 

3. A set of virtual machine instructions as recited in claim 1 or 2, wherein 
20 two or more Java Bytecode executable instructions are represented by one 

virtual machine instruction. 

4. A set of virtual machine instructions as recited in any of the preceding 
claims wherein at least one of the Java Bytecode executable instructions 

25 can be represented by the two or more virtual machine instructions. 

5. A set of virtual machine instructions as recited in claim 4, wherein the 
least one Java Bytecode executable instruction that can be represented by 
the two or more virtual machine instructions is a conditional data flow 

30 operation. 
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6. A set of virtual machine instaictions as recited in any of tlie preceding 
claims, wherein the set includes at least one virtual machine instmction that 
represents at least one operation that cannot be represented by any one of 
the Java Bytecode executable instructions, 

5 

7. A set of virtual machine instaictions as recited in claim 6, wherein the at 
least one virtual machine instruction that cannot be represented by any one 
of the Java Bytecode executable instmctions represents a duplicate stack 
operation. 



10 



8. A set of virtual machine instructions as recited in any of the preceding 
claims, wherein at least one virtual machine Instmction is internally 
represented in the virtual machine by a pair of streams. 

15 9. A set of virtual machine instructions as recited in claim 8, wherein the 
pair of streams includes a code stream and a data stream, 

wherein the code stream is suitable for containing a code portion of 
the at least one virtual machine instruction, 

and the data stream is suitable for containing a data portion of the at 
20 least one virtual machine instruction. 



10. A method of converting a set of Java Bytecode executable instructions 
into a set of executable virtual machine instructions, the method comprising: 
receiving one or more bytes representing a Java Bytecode 
25 instruction suitable for execution in a virtual machine; 

selecting a corresponding virtual machine instruction, the 
con-esponding virtual machine instruction suitable for execution in 
the virtual machine and representing one or more operations that 
can be performed when the Java Bytecode instruction is executed; 
30 and 

wherein the virtual machine instruction can represent at least two or 
more Java Bytecode executable instructions such that operations that can 
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t 

be performed by executing the at least two or more Java Bytecode 
executable instructions can be performed by execution of tlie virtual 
machine instruction. 

5 1 1. A method as recited in claim 10, wherein the method further comprises: 
loading the virtual machine instruction into the virtual machine as an 
intemal representation with a pair of streams. 

12. A method as recited in claim 10 or 1 1 , wherein the pair of streams 
10 includes a code stream and a data stream, the code stream suitable for 
containing a code portion of the at least one virtual machine instmction, and 
the data stream suitable for containing a data portion of the at least one 
virtual machine instruction. 

15 1 3. A Java Bytecode instruction translator operating to convert a set of 
Java Bytecode executable instructions suitable for execution on a virtual 
machine Into a set of corresponding executable virtual machine instructions, 
wherein the corresponding virtual machine instructions are also suitable for 
execution In the virtual machine and represent operations that can be 

20 performed by execution of a number of corresponding Java Bytecode 
instructions, and 

wherein the conresponding set of the virtual machine instructions 
consists of a number of virtual machine Instructions that Is less than the 
number of the corresponding Java Bytecode executable instructions. 

25 

14. A Java Bytecode Instruction translator as recited In claim 13, wherein 
two or more Java Bytecode executable instructions are represented by one 
virtual machine instruction. 

30 15. A Java Bytecode instruction translator as recited in claim 13, wherein at 
least one of the Java Bytecode executable instructions can be represented 
by two or more virtual machine instructions. 
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16. A Java Bytecode instruction translator as recited in claim 1 5, wherein 
the least one Java Bytecode executable instmcUon is a conditional data 
flow operation. 

5 

17. A Java Bytecode instruction translator as recited in any of claims 13- 
16, wherein the set includes at least one virtual machine instruction ttiat 
represents operations ihai cannot be represented by any one of the Java 
Bytecode executable instructions. 

10 

18. A Java Bytecode instmction translator as recited in claim 17, wherein 
the at least one virtual machine instmction represents a duplicate stack 
operation. 

15 1 9. A Java Bytecode instruction translator as recited in any of claims 1 3- 
18, wherein at least one virtual machine instaiction is internally represented 
in the virtual machine by a pair of streams. 

20. A Java Bytecode instmction translator as recited in claim 19. wherein 
20 the pair of streams includes a code stream and a data stream, 

wherein the code stream is suitable for containing a code portion of 
the at least one virtual machine instmction. and 

wherein the data stream is suitable for containing a data portion of 
the at least one virtual machine instmction. 
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